PIERI ALGEBRAS FOR THE ORTHOGONAL AND SYMPLECTIC 

GROUPS 



SANGJIB KIM AND SOO TECK LEE 

Abstract. We study the structure of a family of algebras which encodes an iter- 
ated version of the Picri Rule for the complex orthogonal group. In particular, we 
show that each of these algebras has a standard monomial basis and has a flat defor- 
mation to a Hibi algebra. There is also a parallel theory for the complex symplectic 
group. 



I. Introduction 

The standard monomial theory of Hodge, describing the homogeneous coordinate 
ring of the Grassmannian and its natural extension to the case of the flag manifold for 
GL n = GL n (C) (aka, the flag algebra), is a landmark at the border between algebraic 
geometry and representation theory. Hodge's results inspired repeated attempts both 
to generalize them and to find an abstract viewpoint from which they could be under- 
stood ([Mul EI] and the references therein). Important progress toward the second 
goal was made by Gonciulea and Lakshmibai ( |GLj ). who showed that the GL n flag 
manifold could be described as a flat deformation of a toric variety. Such a result has 
since been established for the flag algebras of all reductive groups, and even for all 
multiplicity- free actions ( |AB[ IUa] ). 



However, simply saying that a flag manifold is a flat deformation of a toric variety 
does not capture all the structure inherent in Hodge's original description, which also 
identified a finite family of polynomial subrings of the GL n flag algebra, and showed 
that the flag algebra was almost a direct sum of these subrings. 

An affine toric variety has a semigroup ring as its coordinate ring. The semigroup 
in question has finite index in a lattice cone - the intersection of Z n with a rational 
polyhedral convex cone in W 1 . In this context, it was remarked in |GL} IKil} IKM] that 
the extra structure of Hodge's theory could be expressed by describing the relevant 
cone (known as the Gelfand-Tsetlin cone, or equivalently Gelfand-Tsetlin polytope) as 
a lattice cone attached to a Hibi ring: the cone of non-negative integer- valued, order- 
preserving functions on a certain partially ordered set (dubbed the Gelfand-Tsetlin 
poset r [LTo2l IKTI] ^. 
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Hibi rings constitute an attractive class of algebras. Polynomial rings are Hibi 
rings, and all Hibi rings share the concrete and visible nature of polynomial rings. In 
particular, all Hibi rings can be explicitly described in terms of generators and rela- 
tions, and they all have an explicit "abstract standard monomial theory" , describing 
them as almost direct sums of certain polynomial subrings ( |Ho2j ). However, instead 
of a unique prototype in each dimension, Hibi rings constitute a rich class with many 
examples in each dimension. 

It is therefore natural to ask, whether other rings besides the GL n flag algebra 
occurring in representation theory can be described as Hibi rings. A positive answer 
for the Sp 2n (C) flag algebra was already given in |Kilj . For the SO n (C) flag algebra, 
a stable range case was studied in |Ki2] . 

Standard monomial theory for GL n is closely linked with branching - the restriction 
of representations of GL n to GL n _ 1; then to GL n _ 2 , and so forth. A reciprocity 
law links branching from GL„ to GL„_i to decomposing a tensor product p ® S m , 
where p indicates any irreducible representation of GL n , and S m = S m (C n ) is a 
symmetric power of the standard representation on C n . The decomposition of such 
tensor products turns out to be the same as the case of the Schubert calculus named 
after Mario Pieri, so the result is known as the Fieri rule. 

Successive branchings correspond to decomposition of multiple tensor products 

p®S mi ®S m2 ®S ma ®---®S m K (1.1) 

Because of the connection with the Pieri rule, we call the algebra that describes 
these tensor products an iterated Pieri algebra, or simply a Pieri algebra. The same 
techniques that show that the flag algebra of GL n is a flat deformation of a Hibi ring 
also establish that a Pieri algebra is a flat deformation of a Hibi ring. 

In this paper, we consider the problem of describing certain families of tensor 
products for the orthogonal and symplectic groups, analogous to the products (11. ip 
for GL n . In the manner of [HLll IHTW2j . we construct an algebra that describes 
these tensor products, which we again call a Pieri algebra. Our main result is that 
each of these algebras has a standard monomial basis and has a flat deformation to 
a Hibi ring. 

Here is a slightly more detailed overview of the paper. The irreducible rational 
representations of O n are labeled by Young diagrams such that the sum of the lengths 
of the first two columns is at most n ( |Wy[ IG"WI IHolj ) . For such a Young diagram D, 
let erf be the corresponding irreducible representation of O n . For positive integers k 
and I such that 2(k + £) < n (we call this the stable range condition), we construct an 
algebra $L n ,k,e with the following properties: %l nt k,e carries a multigrading, and each of 
its homogeneous components can be identified with the space of SO n highest weight 
vectors of a certain weight in a tensor product of the form 

On®^ ®°n 2) ® " " ' ® ^ (1-2) 

where D is a Young diagram with at most k rows and pi,...,pi > 0. Thus, the 
multiplicity of an irreducible representation of O n in this tensor product coincides 
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with the dimension of the corresponding homogeneous component. In this sense, the 
algebra encodes an iterated version of the Pieri rule for O n , so we call the algebra 
&n,k,e a Pieri algebra for O n . 

The structure of 2l n ,fe,^ is closely related to a finite poset T = T(k,£) which arises 
from a consideration of the multiplicities in tensor products of the form (J1.2p . Let 
Q = Q(k,£) be the set of order preserving functions on T with nonnegative integral 
values. Then Q can be identified with a lattice cone. In particular, Q is a semigroup 
with respect to the usual addition of functions and it has a distinguished finite set 
Q = Q(k,£) of generators. Using Q, we identify a set S = S(k,£) of generators for 
the algebra $tn,k,£- The generating set Q of Q has a structure of a distributive lattice, 
so it gives rise to a Hibi algebra ( [Hi} IHo2j ). This Hibi algebra is isomorphic to 
the semigroup algebra C[Q] on Q. The partial ordering on Q also induces a partial 
ordering on S. 

MAIN THEOREM. Let n, k and i be positive integers such that 2{k + £) < n. 

(a) The algebra %l n ,k,e has a standard monomial theory for S , that is, the mono- 
mials in elements of the maximal chains in S form a basis for %L n ,k,e- 

(b) There is a flat family of complex algebras with general fibre %i ni k,£ and special 
fibre C[Q\. 

We have also obtained the following multiplicity formula from the structure of the 
algebras : 

The Iterated Pieri Rule for O n . Let k,£ and n be positive integers such that 
2(k + £) < n, D a Young diagram with at most k rows, and P = (p±, ...,pe) G Z> . For 
any Young diagram F which labels a representation ofO n , the multiplicity m(F, D, P) 
of in the tensor product 

<t° ® ® ai P2) ® • • • (8) 

is given by 

m{F,D,P)= £ K F/E)A K D/E>B 

E,A,B,C 

where K f / Ej a and K D / E;B are skew Kostka numbers ( [Staj ) and the sum is taken 
over all Young diagrams E with at most k rows, A = (ai),B = (bj) G Z> and 

C = (c Sit )i<s<t<e G Z> ( g~ 1)/2 such that 

Pi = a + hi + cu H h Ci-i,i + Ci,i+i H h Q,£ (1 < i < 

Alternatively, the multiplicity m(F, D, P) can also be described as the number of 
integral points in some polytope in an Euclidean space. See Lemma [5.11 

As we will see explicitly in Section 12.41 the combinatorial yoga that has been con- 
structed to describe representations of GL n uses Young diagrams and semistandard 
tableau. This formalism has also been extended to deal with the classical isometry 
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groups. This yoga can be used to describe the Pieri rules for isometry groups, but 
tensor products for the isometry groups do not sit as comfortably in this formalism 
as does branching. Our results show that (at least under some restrictions, which 
we refer to as the stable range condition) there is a uniform type of structure, that 
of Hibi rings, that can describe tensor products as well as branching for all classical 
groups. Moreover, the posets for the Hibi rings of iterated Pieri rules have a family 
resemblance to the Hibi rings of Hodge's standard monomial theory. This raises the 
possibility that there is a uniform theory that encompasses all iterated branching 
algebras and all iterated Pieri algebras for all classical groups. We hope to study this 
issue in a future publication. 

This paper is arranged as follows: In Section 2, we introduce notation for the 
representations of GL n , O n and Sp 2n , and review the Pieri rule for GL n . We define 
the Pieri algebra %l n ,k,£ m Section 3, where 2(k + £) < n. In Section 4, we compute 
the dimension of the homogeneous components of ^ n ,k,i- We study the structure of 
2l n) fc^ in Section 5. Finally, we briefly explain the parallel theory for Sp 2n in Section 
6. ' 

Acknowledgement: We thank Roger Howe for helpful conversations. 

2. Preliminaries 

In this section, we introduce notation for the representations of GL n , O n and Sp 2n , 
and review the Pieri rule for GL n . We will use the following notation throughout this 
paper: If G is a group and V a G module, then V G will denote the space of all vectors 
in V fixed by G. 

2.1. Representations of GL n . Let GL„ = GL„(C) denote the general linear group 
consisting of all n x n invertible complex matrices, and let B n = A n U n be the standard 
Borel subgroup of upper triangular matrices in GL n , where A n is the diagonal torus in 
GL„ and U n is the maximal unipotent subgroup consisting of all the upper triangular 
matrices with l's on the diagonal. 

Recall that a Young diagram D is an array of square boxes arranged in left-justified 
horizontal rows, with each row no longer than the one above it ( |Fu] ) . If D has at 
most m rows, then we shall write it as 

D = (Ai, X m ) 

where for each i, Aj is the number of boxes in the i-th row of D. We shall denote the 
number of rows in D by r(D), and \D\ = Ai + ■ • • + A m . 

For a Young diagram D = (Ai, X n ) with at most n rows, let ip^ : A n — > C x be 
the character given by 

tf[diag(a 1 ,...,a n )] = a$ 1 ---a£. (2.1) 

Let A^ be the semigroup of dominant weights for GL„ with respect to the Borel sub- 
group B n . Then ip® e A+ ( [GWj ). and we shall denote the irreducible representation 
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of GL n with highest weight ip^ by p®. By the theory of highest weight QGW] ). the 
space (pn) Un °f t/ n -invariants in p® is one-dimensional, and A n acts on (Pn) Un by 
the character ip®, i.e. the nonzero elements in (Pn) Un are the GL n highest weight 
vectors of weight ip®. 



2.2. Representations of O n . Let O n 

serves the symmetric bilinear form 



O n (C) be the subgroup of GL n which pre- 



(2.2) 



>M«/ \VnJ j=1 

on C n . The irreducible finite dimensional representations of O n are parameterized by 
Young diagrams D such that the sum of the lengths of the first two columns of D 
does not exceed n ( |Wy[ IGW[ IHolj ). For such a Young diagram D, we shall denote 
the O n representation associated with D by a^. Specifically, a% is the irreducible 
representation of O n generated by the GL n highest weight vector in p®. See Section 
3.6 of |Hol] for more details. 

Let SO n denote the subgroup of O n containing elements of O n with determinant 1, 
and let 

^so„ = A n n so„, u SOn = u n n so n . 

Explicitly, 

. {diag(«i, ...,a m ,a" 1 , ...,a^) : a\, a m G C x } n = 2m 



1 SO„ 



{diag(ai,...,a m ,l,a m 1 ,...,a 1 1 ) : ai, a m G C x } n = 2m + 1. 



If D is a Young diagram with r(D) ^ n/2, then the restriction of a® to SO n is 
irreducible. If in addition, r(D) < n/2 and 0^ : Aso„ ~~ ► C x is the restriction of the 
character ip® to A SOn , then as a SO n module, a® has highest weight In this case, 
we also have (a% ) Uso ™ = (p°) Un . 

2.3. Representations of Sp 2n . Let Sp 2n = Sp 2n (C) be the subgroup of GL 2n which 
preserves the symplectic form (., .) on C 2n given by 















Vi 






XVn) 




\y'J 



(2.3) 



The diagonal torus ^4sp 2n of Sp 2n is isomorphic to (C x ) n . The highest weights and 
hence the irreducible finite dimensional representations of Sp 2n are parametrized by 
Young diagrams with at most n rows. If D is such a Young diagram, we shall denote 
the corresponding highest weight and representation by xEn an d T 2n respectively See 
Section 3.8 of [Hoi] for more details. 
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2.4. Pieri rule for GL n and Kostka coefficients. The Pieri rule for GL n describes 
the decomposition of a tensor product of a general irreducible representation with a 
representation corresponding to a Young diagram with only one row. In this section, 
we shall review this rule and one of its generalization. 

Definition. For two Young diagrams A = (01,02, ■•■) and B = (b\,b2, ■ ■ ■), we 
denote A □ B (or B □ A) and say A interlaces B if 

Oj > frj > Oj+i for all j. 
The following result is well known ( \GW\ IHol] ) : 

Pieri rule for GL n . Let D be a Young diagram with at most n rows and let p be a 
nonnegative integer. Then 

F 

where the sum is taken over all Young diagrams F with at most n rows such that 
D^F and \F\ - \D\ = p. 

By applying the Pieri rule repeatedly, we can give a description of the decomposition 
of the tensor product 

rfSp? ®---®^. (2.4) 
In fact, a representation p^ occurs in this tensor product if and only if there is a 
sequence of Young diagrams (F , Fi, Fi) such that 

D = F C F l E • ■ ■ C F-x E F t = F, (2.5) 

and 

1^1-1^-11= Pi, l<j<£- (2.6) 

Moreover, the number of sequences (F , Fi, i^) satisfying (12.51) and (12. 6p gives the 
multiplicity of p^ in the tensor product in (12 .4p . 

We shall give another description of this multiplicity. If a Young diagram D sits 
inside another Young diagram F, then we write D C F. In this case, by removing all 
boxes belonging to D, we obtain the skew diagram F/D. If we put a positive number 
in each box of F/D, then it becomes a skew tableau and we say that the shape of this 
skew tableau is F/D. If the entries of this skew tableau are taken from {1, 2, m}, 
and pj of them are j for 1 < j ' < m, then we say the content of this skew tableau 
is E = (pi, p rn ). A skew tableau T is called semistandard if the numbers in each 
row of T weakly increase from left-to-right, and the numbers in each column of T 
strictly increase from top-to-bottom. The number of semistandard tableaux of shape 
F/D and with content E is denoted by Kp/D e and it is called a skew Kostka number 

We now fix two Young diagrams D C F, and consider a sequence (F 1; Fi) which 
satisfies conditions (I2.5P and (12.61) . We regard F/D as a union of the skew diagrams 
Fi/Fi_i, 1 < i < i. By filling the boxes in F^/ with i for each 1 < i < £, we obtain 
a semistandard tableau T of shape F/D and content P = (pi, ...,pe). This sets up 
a bijection between sequences of Young diagrams (Fi, F^) which satisfy conditions 
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( 12. 5p and (12. 6p . and semistandard tableaux of shape F/D and content P. It follows 
that Kf/d,p is the multiplicity of p^ in the tensor product ( 12. 4p . This proves: 

Iterated Pieri rule for GL n . Let D be a Young diagram with at most n rows and 
P = (pi, ...,pi) be a sequence of nonnegative integers. Then 

p D n ® pt ] ® • • • ® Pt ] = E ^/d,pp£. (2.7) 

F 



3. The construction of a Pieri algebra for O n 

Consider a tensor product of O n representations of the form (g) where the 
Young diagram E consists of only one row, that is, E = (p) for some nonnegative 
integer p. Under the diagonal action of O n , a% <S> is decomposed as a direct sum 

^^ = 9^n (3-1) 

F 

where for each Young diagram F appearing in the sum, mp is the multiplicity of 
in a® Cg> er„ . A description of the multiplicity mp is called the Pieri Rule for O n . 

It is natural to generalize (13. ip to the tensor product of with any number of 
representations indexed by one-row Young diagrams: 

We call a description of the multiplicities in this tensor product the iterated Pieri rule 
for O n . In this section, we shall construct an algebra, called a Pieri algebra of O n , 
whose algebra structure encodes information on the iterated Pieri rule for the case 
when r(D) < k and 2(k + €) < n. We call the condition 2{k + £) < n the stable range 
condition. 

3.1. A realization of irreducible representations of O n . Let n and k be positive 
integers such that 2k < n, and let M n ^ = M n j.(C) denote the space of all nx k complex 
matrices. Let V(M n j.) be the algebra of polynomial functions on M n k, that is, each 
p G V(M n k) is of the form 

p{x) = a a x a , 

a 

where the sum is finite, x = (xy) £ M n ^, each a = (a^) appearing in the sum is an 
n x k matrix of nonnegative integers, a a £ C and 

i,3 

We define an action of O n x GL^ on V(M n k) as follows: For (g,h) £ O n x GL^, 
/ £ V(M nk ) and X £ M nk , let 

((g,h).f)(X) = f(g- 1 Xh). (3.2) 

For 1 < i, j < k, let 

r i)j (X) = {X i ,X j ), 
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where (., .) is the symmetric bilinear form defined in ( 12. 2 p and Xi and Xj are the i-th 
and the j-th columns of X respectively. These polynomials generate the algebra of 0„ 
invariants in V(M n k). Let I n k be the ideal of V(M n k) generated by {r it j : 1 < i,j < 
k}. It is stable under the action by O n x GL^. So the action ( 13. 2p induces an action 
by O n x GLfc on the quotient algebra V(M n k) / I n k- Under this action, V(M n k)/I n k 
has a decomposition given by ( |Holj ) 

V{M nk )/I nk = °n®Pu- (3-3) 

r(D)<k 

Let (V(M nk )/I nk ) Uk be the subalgebra of V{M nk )/I nk consisting of all the elements 
fixed by the maximal unipotent subgroup U k of GL k . Then by extracting Uk invariants 
in (13.31) . we obtain 

(V(M nk )/I nk f k = °n®{Pk) Uk - 
r(D)<k 

By the theory of highest weight, dim (p^?) h = 1 and the diagonal torus A k of GL*. 

acts on (pk) Uk by the character ip® given in (12. ip . It follows that (V(M nk )/I nk ) Uk is 
a module for O n x A k . For each Young diagram D with r(D) < k, 

a n = a n ®{p k ) . 

Thus we can realize the irreducible representation a® as the f/^-eigenspace of A k in 

(V(M nk )/I nk ) Uk . 

We also need to realize those O n representations indexed by one-row Young dia- 
grams. To do this, we simply repeat the above construction with k — 1. For each 
1 < j < let C™ be a copy of C n . We shall denote a typical vector in C" as 



so the algebra P(C") of polynomial functions on can be regarded as the polynomial 
algebras on the variables yi ) j,y2j, ■■■,y n ,j- Let 



and let 1$ be the ideal of P(C") generated by tj. We form the quotient algebra 
P(C?)/I$. Then P(C£)/lj§ is a module for O n x GL X and it can be decomposed as 



of GLi in V(C")/I%. 



Pj >o 

As before, the O n representation an 3 ^ can now be identified with the ^^-eigenspace 

(j) 
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3.2. The algebra %ln t k,£- We shall assume 2(fc + £) < n from now on. To realize 
the tensor product a® <g) an 1 ** <E> • ■ • <E> <Jn 1 ^ of n representations, we form the tensor 
product of the algebras 

S n , M := {V(M nk )/I nk ) Uk ® (PCC^/jW) ® • • • ® (V(C")//if 
It is a module for n x x GL{, and it can be decomposed as 



'-n,k,£ 




t ] ® P? l} [® • • • ® \Y1 a n t] ® PS W) 
J U«>0 



r(D)<fc 
pi,...,Pf>0 



We can identify <r^ (g) <ri Pl ^ <g> ■ ■ • <8> an with the ipj? x ^| P1 ^ x ■ ■ • x ^[^-eigenspace of 
Ak x GL^ in % ni k,e- To decompose this tensor product, we extract the U$o n invariants 
from this space. Let 

2ln,M := {^n,k,t> Us0n , (3-4) 
that is, %n,k,t be the subalgebra of % n ,k,e consisting of all elements of % n ,k,e fixed by 
Uso n - It is a module for Aso„ x x GL^ and can be decomposed as 



pi 



r(D)<k 
Pi,...,Pl>0 



The space (a® <2> Cn 1 ^ ® • • ■ ® cr^f^ can be further decomposed as a sum of 
eigenspaces of Aso n , so we can write 

2ln,fc,£ = £f,d,p, (3.5) 
F,D,P 

where the sum is taken over all Young diagrams D and F with r(D) < k, r(F) < k + £ 
and all P = (pi,...,p e ) e Z> , and £f,d,p is the x ipj^ x ip^ 1 ' x ■■■ x ip^- 
eigenspace of Aso n x -Afc x GL*[ (recall that 0^ is the restriction of ip£ to Aso n )- 
Since v4 SOn x A fc x GL^ acts on ^i n ^,i by algebra automorphisms, the direct sum 
decomposition f)3.5p defines a multi-grading on %n,k,t- 

Observe that the homogeneous component £f,d,p can be identified with the space 
of all SO n highest weight vectors of weight <p^ in ® oif 1 ^ (g) ■ ■ ■ (g) trif^. Now the 
Young diagrams which label the irreducible O n representations occurring in the tensor 
product af? <g> &n <8> • ■ ■ <E> <7n have at most fc + i rows. Since k + £ < n/2, these O n 
representations remain irreducible under the action by SO n and they are determined 
by the SO n highest weight vectors they contain. Consequently, the dimension of 
£f,d,p coincides with the multiplicity of in a® (g aii 1 ^ <8> ■ • • <8> <Jn^ ■ Thus the 
algebra structure of %l n ,k,e encodes the iterated Pieri rule in the case 2(k +£) < n. In 
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view of this property, we will call ^i n ^,t an O n Pieri algebra. The remaining paper 
will be devoted to determining the structure of this algebra. 

4. The generalized Pieri rule for O n 

In this section, we show that the O n Pieri algebra %l n ,k,e is isomorphic to a subal- 
gebra of a polynomial algebra. Using this isomorphism, we determine the dimension 
of the homogeneous components £f,d,p of 2t n ,fc,£- 

As before, we assume that 2(k + £) < n. The group O n x GL k+ i acts on the algebra 
V(M. njk+ g) of polynomial functions on M Ujk+ £ in a similar way as in Section I3~TI (with 
k replaced by k+£), and we restrict this action to the subgroup O n x (GL fc x Gl4) of 
O n x GL k+ i . We write a typical matrix in M n ^+e as X = (x^), and the jth column 
of X as Xj . Let 

r ij = (X u X j ) {l<i,j<k + £), 

R = {n 3 : l<i,j<k}U{r 2 k+j>k+j : l<j<£}, 
and let J be the ideal of V(M ntk+ e) generated by R. Then J is stable under under the 
action by O n x (GL fc x GL{) , so the action by 0„ x (GL fc x GL^) on V(M n> k+i) induces 
an action on the quotient algebra V(M ntk+ i)/J. There is an obvious isomorphism of 
algebras and O n x (GLfc x GL^) modules: 

(V(M nk )/I nk ) ® (>(C?)//£ } ) S ■ ■ • ® = V(M nMi )/J. 

Here, we identify X k+ j = Yj, i.e. x ijk+ j = y it j, 1 < i < n and 1 < j < £, so that 
r k+ j tk+ j = tj (see Section [3] for notation). It now follows from this and the definition 
of %n,k,l given in equation (13.41) that 

^n,k,i=CP^n,k + i)/J) US °" XUk (4.1) 

as Aso n x A k x GL^ modules and algebras. 

Proposition 4.1. The O n Pieri algebra ^ n ,k,t is isomorphic to a subalgebra of a 
polynomial algebra. 

Proof. For 1 < i,j < k + £, let 

a 2 



dx a idx n — a -\-\ j 

a=l ' ' J 

and let 

H(M n , k+e ) = {fe P(M nik+e ) : A tJ (f) = 0Vl<i<j<k + £} 

be the space of O n harmonic polynomials in V(M. n k+ i). Let V(M n k+ i) n be the 
subalgebra of O n invariant polynomials on M Utk+ £, which is a polynomial algebra on 
fij, 1 < i < J ' < k. Both H(M n fc + ^) and P(M ni fc + £) 0n are stable under the action 
by O n x GL fe+ ^, so the tensor product H(M n>k+i ) ® P(M niA . +f )°" is an O n x GL fc+£ 
module. We consider the multiplication map 

m : H(M n>k+e ) <g> P(M njfc+ ,)°" -> 7>(M„ ifc+ /), 
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m(h <8 q) = /ig. (4.2) 
Since 2{k + £) < n, m is an 0„ x GL^+f module isomorphism ( [Hoi] ). 

We now label the various copies of GLi in GL^. x Gh\ as GL^ , j = 1,2, ...,£, 
and note that for each 1 < j ' < £, the subalgebra of V(M njk+ i)° n generated by 

{rifi+j, • ••> r k,k+j} is stable under the action by (GL^ x GL^ ) and is isomorphic to 
V(C k ). We shall denote this subalgebra as V(C k ), where denotes a copy of C k . 

Similarly, for 1 < s < t < £, the subalgebra of V(M nt k+e)° n generated by r k+s>k+t 
is stable under the action by GL^ x GL| , and is isomorphic to V(C). So we shall 
denote this subalgebra by V(C s , t ), where C S) t denote a copy of C. The map m now 
induces an isomorphism of O n x (GL^ x GL^) modules: 

V{M M )/J = H{M M ) <g> ( (g)P(Cj) ) <g> ( (g) V(C. tt ) J . (4.3) 

\j=l J \l<s<t<l J 

Using this and (14. ip . we obtain an Ago„ x (A k X GL^) module isomorphisms: 

U S o n xU k 



H(M n , k+i ) Uso « 



V(M ntk+i ) Un £ 

— (T) \UnXUk 

— {' n,k,e) , 

where T-n^ is the polynomial algebra 

P(M nfc ) <g) (®7>(C?) ] (8) ((g)P(Cj) ) ® ( (g) 7>(C,, t ) 

\i=l / \j=l / \l<s<t<^ 

and for each 1 < i < £, C™ is a copy of C n . In establishing the isomorphisms 
above, we have used the fact that ^(M n] (; + / so " = V(M nj k+e) Un ■ Since this module 
isomorphism is induced by the multiplication map ( 14. 2p . the isomorphism for %n, 7 k,t — 
( r P n ,k,e) UnXUk is actually an algebra isomorphism. □ 

In view of proposition I4.1[ we shall identify %l nt k,e with (V ntkt e) U " xUh from now on. 

Notation. For A = ( ai ),B = (bj) G R e and C = (c si )i< s<t <f G RW- 1 )/ 2 , let 
S(A, B, C) = (pi) E R £ be defined by 

Pi = di + hi + c u H h Ci-i,i + Ci,i+i H \-Cij {l<i<£)- (4.4) 
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Proposition 4.2. The dimension of the homogeneous component £f,d,p is given by 

dim £f,d,p = E Kf/e,aKd/e,b- 

r(E)<k 

S(A,B,C)=P 

Proof. By (GL n , GL m ) duality ( [Hoi] ), we have 

r{E)<k c s . t >0 

V(C?) = pM ® pl«\ V{C)) - £ ^ ® (1 < i,j < £). 

cn>0 bj>0 

Here, to indicate that a particular copy GLj of GLi acts on the representation p^, 
we have written p^ as Pif ■ Then 



nk ) 



i=l 



5=1 



(g) V(C S 



a<s<t<e 



E rf® 



r{E)<k 
A,B,C 



i=l 



Pfc ® I (£)p* 

,i=i 



pi,; ®pU 



Pi,i 



E E*. 



a<s<t<£ 



F/E,A Pn 



r{E)<k 



J2 R D/E,B fi?) ® ( (g) P§ 

v D / \l<i<^ 



3=1 

(p*) 



/ 



F,D,P 



E Kf/e,aKd/e,b 



r(E)<k 
\S(A,B,C)=P 



Pn®Pk 



Pl? 



/ 



a<«<f 



where A = (ai, ...,a^), 5 = (6 X , C = (c S)t ) and P = S(A,B,C) = (pi, ...,p e ) in 

the sums. The proposition now follows from extracting the U n x C4 invariants from 

V n , k/ . □ 

Corollary 4.3. Lei fc,^ and n be positive integers such that 2(k + £) < n, D a Young 
diagram such that r(D) < k and P = (pi, ■■■,Pe) G Z> . Then for any Young diagram 
F which labels a representation ofO n , the multiplicity m(F, D, P) of in the tensor 
product 



a, 



is given by 



m{F,D,P)= J] K F/E>A K D/EtB . 



r(E)<k 
S(A,B,C)=P 
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5. The structure of 2l n>M 

In this section, we shall determine the structure of the algebra %n,k,e.- We first define 
a poset F(k,£) which arises from a consideration of the dimension formula given in 
Proposition 14.21 The poset T(k,£) gives rise to a finite distributive lattice Q(k,£) as 
well as a generating set S(k, £) for the algebra ^ n ,ki- By defining an appropriate 
partial ordering on S(k,£), standard monomials on S(k,£) form a basis for %n,k,t- 
This standard monomial basis allows us to show that %n,k,i has a flat deformation to 
the Hibi algebra associated with the distributive lattice Q(k,£) ([Hi ] IHo2] ). 



5.1. The poset F(k,£). Suppose that the homogeneous component £f,d,p of %n,k,i 
is nonzero. Then by Proposition 14. 2[ 

dim£ FDP = K F / E;A K D / E)B . 

r(E)<k 

S(A,B,C)=P 

Fix A = (a 1 ,...,a e ),B = (bi,...,b e ) G Z| and C = {c st )i< s<t<t G Z%~ 1)/2 in the 
sum. The Kostka number Kf/e,a counts the number of sequences of Young diagrams 
(Fq, Fi, Ft) such that 

E = F E F x E • ■ • E F e _x QF t = F, and \Fj\ - |i?-_ x | = a, (I < j < £)■ (5.1) 

This sequence of Young diagrams can be identified with the "truncated" Gelfand- 
Tsetlin pattern 



0£,1 



ai,2 



£*£,3 



Ot£,k+t 



ae-i,i 



at-1,2 



ae-1,3 



c*e-i,k+e-i 



Ceo. i 



&0,2 



«0,fc 



where Fj = (ajA,(Xj,2, ' • ■ , a j,k+j) for < j < £, which is obtained from a Gelfand- 
Tsetlin pattern with I + k rows by removing its lowest k — \ rows. Similarly, Ke>/e,b 
counts the number of sequences of Young diagrams (Do, D\, Dg) such that 

E = D E D x E • • • E D e _x CD<= D, and - |Z^-_x| = (1 < j < 0> ( 5 - 2 ) 
which can be viewed as another "truncated" Gelfand-Tsetlin pattern: 

A,l /5«,2 fil,3 ■ ■ Pl,k 

fil-1,2 Pl-1,3 ' ' Pl-l,k 

A),! A), 2 /8o,3 ' ' A),fc 



where .Dj = /3j 2, • • ■ , for < j < £ Note that these two patterns share the 
same lowest row, so we can invert the first pattern and stack it below the second to 
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obtain a pattern of the form 

Pt,i Pe,2 ■ ■ (3e,k 



Qo.l 



Q?0,2 



Q(),fc 



OLt-1,1 



ae-1,2 



ae-1,3 



ae-i,k+e-i 



Qe,i ai,2 ai,3 ... . . a tyk+e 

(5.3) 

Thus the product K f / e ^aK d / e b counts certain patterns of this form. Following |Kilj . 
we can view the pattern (15.31) as an order preserving function / on a poset T(k,£), 
which is defined in the following way. Each entry in ( 15. 3 p should correspond to a 
unique element in T(k,£), so that it is the image of this element under the function 
/. Moreover, the partial ordering on T(k, £) is induced by the partial ordering on the 
entries of the pattern. Thus we let 

T(k, £) = {j^ : 1 < i < max(k, k + j), -I < j < £}, 
and the partial ordering on T(k,£) is given as follows: for 1 < % < £, 



la — la 



> j { a +l for 1 < a < k 



(-0 \ 



and 



7? > 7 6 (i-1) > tSx for 1 < b < k 



1. 



For example, if we display the elements of T(k, £) as the entries in (15.31) . then T(k, 1) 
and T(k, 2) are given by 



(-i) 



r(M) 



7i 



7^ 



7i 



(0) 



72 -1 ' 



72 1 ' 



(0) 
72 



7^ 



(0) 
73 



7^ 



7« 



7l 0) 



(5.4) 



r(fc,2) 



7i 



(-2) 



(-2) 
72 



^ 7^ 

7<°» 7f 
7! 1 ' 7^ 
7i W 72 2 > 



(-2) 

7^ 



7i 



(2) 



7^ 



(0) 

7fe 



(2) 

Tk+i 



(2) 
7fc+2 



The poset T(k,£) is still insufficient for describing dim £f,d,p] we a ls° need to encode 
the information in the matrix C = {c s ,t)i< s <t<e- We can view C as a function on 
another poset with £(£ — l)/2 elements. Recall that for posets P and Q on disjoint 
sets, the disjoint union P + Q is the poset onPUQ such that x < y in P + Q if either 
x,y E P and x < y in P, or x, y G Q and x < y in Q. Let i<£ be the disjoint union of 
the singleton posets {e s ,t}, 1 < s < t < £. Finally, we let 



f(k,£) = T(k,£) + F e . 
The poset T(k,£) will play a pivotal role in the structure of %l nj k,i- 



(5.5) 
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5.2. The lattice cone Q(k, £). By a lattice cone, we mean the intersection of a convex 
polyhedral cone in M n for some n with Z n . It has a structure of an affine semigroup 
with respect to vector addition, i.e. it is a finitely generated subsemigroup of Z n 
containing 0. In [Ho2j . Howe describes how to construct a lattice cone from a finite 
poset, and gives the generators and relations for this lattice cone. In this subsection, 
we shall use results in |Ho2] to describe the lattice cone Q(k,£) corresponding to 

f(M). 

We call a real- valued function / on F — T(k, £) order preserving if 

x,y G f, x > y => f(x) > f(y). 



Let 



C = C(k, 



{/:f -> 



and let M. r = R r ( fc >^) be the space of all functions / : T — > 
of T in a specific order, say u±, u%, where 

N = (2£ + l)k + f, 

we can identify each function / e M r with the point 

(f(u 1 )J(u 2 ),...J(u N )) G 



/ is order preserving}, 

By listing the elements 



(5.6) 



corresponding to C is 



With this identification, it is easy to see that the subset of 
a convex polyhedral cone. Let 

n = n{k,i) =cnz f , 



where 1? is the space of all integer-valued functions on V (which can be identified 
with the lattice Z N in R N ). So Q is a lattice cone. In particular, it forms an affine 
semigroup with the usual addition of functions. 

Each element of £1 gives rise to a pattern of the form (15.31) and a matrix C G lfS l ~ 



To describe this more precisely, we need some notation. If / G C, we write 



fi,j 




1 < j < k + max(0, i), 




f(s,t) 


= f(e s ,t), l<s<t<£ 


■ 


(5.7) 


fi 


(/i,l; Ji,2i •••) /j,fc+max(0,i) ) 


-£<i<£, 




C(f) 


= (f^ s '^)i<s<t<e- 







When f E Q, then / corresponds to the pattern formed by the rows /_^, f-e+i, ft 



and to the matrix C = C(f) G Z>„ 1 ^ 2 - Next, we define certain linear functionals on 
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]R f as follows: For 1 < j < t, let 

k+j k+j-l 

0=1 6=1 
k 

Bj(f) = 52(f-to-f-i+i*), (5-8) 

0=1 

W) = •>,(/) • ■ ■ 

a<j b>j 

We also write 

A(f) = (A 1 (f),...,A e (f)) 

B(f) = (5.9) 
P(f) = (P 1 (/),...,P £ (/))- 
For a finite set X, \X\ shall denotes its cardinality. 

Lemma 5.1. For Young diagrams D and F such that r(D) < k and r(F) < k + £, 
and for P G Z> , ^ 

Cf,d,p = {feC: f_ l = DJ t = F,P(f) = P} 

and 

^f,d,p = &f,d,p n . 

Then Cf,d,p is a polytope and 

\^f d p\ = dimSp jj p. 

Proof. For a Young diagram E with r(E) < k, A, B G Z e >0 and C G zf~ l)/2 such 

that 5(74,5,(7) = P (see (14.41) ). let fij^fj?'^ be the subset of £If,d,p containing all 
elements / with the properties 

fo = E, A(f) = A, B(f) = B, and C(f) = C. 
Then by identifying elements of Q^p^'p' ^ with patterns of the form f)5.3p . we see that 

lo (E,A,B,C) l _ K K 
\^ L F,D,P I — ] ^-F/E,A^-D/E ) B- 

Now Qf,d,p is the disjoint union of the subsets Q FDlP ' . So the cardinality of 
&f,d,p is given by the sum of Kf/e,aKd/e,b over all possible E, A, B and C. The 
number obtained is the dimension of £f,d,p given in Proposition 14.21 □ 

Lemma I5TT1 suggests that VLf,d,p may be used to index a basis for £f,d,p- Since 

F,D,P 

O may be used to index a basis for the algebra %l n ,k,e- We also observe that if / G 
&f,d,p and g G £If',d',p', then / + g G Qd+d>,f+f>,p+p>- We express this property as 

^F,D,P + &F',D',P' ^= Qf+F',D+D',P+P'- (5.10) 
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5.3. The generators of the lattice cone Q. In this subsection, we shall use the 
results in |Ho2] to specify a set of generators for Q and the relations between the 
generators. 

Recall the poset T = T + Fe defined in (15. 5 j) where T = T(k,£). A subset A of a 
poset P is said to be increasing if for any a G P, 

x G P and x > a ==>■ x G A. 

Let J*(r) be the collection of increasing subsets of V. For each A G J*(r), let 
Xa '■ T — > Z> be the characteristic function of A, that is, 



1 x G A 
i^A 



(If A = 0, then xaO) = for all x G A.) Then xa G ft. By Theorem 3.3 of [Ho2] . fi 
is generated by 

^ = ^(fc^) = { X A : A G J*(f )}, (5.11) 
and a defining set of relations is given by 

Xa + Xb = Xaub + X^ns, A,BeJ*(t). 

We now specify the increasing sets in T. Since T = T + Fi, every increasing 
subset A of T is of the form A\ U where A± and are increasing subsets of T 
and Fi, respectively. On the other hand, every subset of Fi is increasing. Thus we 
only need to determine the increasing subsets of T. For < c < k, I = ...,i u }, 
J = {jx, ...,j v } C {1, £} with \I\ = u < k—c, we define a sequence (a_^, a , ag) 
as follows: 

(i) a = c. 

(if) For < s < £- 1, 



and 



-s-l 



a_ s + 1 s + 1 G {ii, 

a- s s + 1 ^ {ii, ...,4} 

a s + l s + 1 G {ji, j„} 
a s s+ 1 ^ {ji, ...J v }. 



(5.12) 



(5.13) 



Let 



A (c ,i,j) = {if : 1 < j < a*, -£<%< 



(So v4 O 00 = 0.) Then one verifies that At c ,i,j) is an increasing subset of T. In fact, 
the sets v4( c ,/,j) exhaust all the increasing subsets of T. 



Lemma 5.2. Every increasing subset ofT is of the form A( Cj j n. Consequently, 
J*(f ) = {A {cJjJ) UZ : < c < k, I, J C {1, ...,£}, I J| < c - A;, Z C F e }. 
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Proof. Let A be an increasing subset of T. Then for — i < j < £, 

A n {7^ : 1 < i < k + max(0, j)} = {7^ : 1 < % < aj} 
for some aj > 0. (aj = means the intersection is empty.) 

Let < s < I — 1. Then 7^ G A and 7^+1 ^ A. Since A is increasing and 



(s+l) 



> 7!?, la a +1) G A. Similarly, since 7^ s ; +1 > 7^+^ we must have 1a 8 +2 & A - So 



7a 



a s+ i = a s or a s+1 



1. Similarly, a_ 



or a_ 



+ 1. We now let 



c = a and define / and J by equations (15.121) and (15.131) . Then A = A 



5.4. Standard monomial basis for 2l n &^- Recall that 21 



n,kl 



(c,I,J)- 
U n xU k 



□ 



(g)7>(Cj 




where 



We denote the standard coordinates on M n t, C™, and C Sjt as follows: 

(1) (^ij)l<i<n.,l<i<A; ^ M„fc. 

(ii) fe)i<i<„ 6 q, 1 < j < L 

(iii) (r iifc+i )i<i< fc 6 Cj, 1 < j < I. 

(iv) (r k+s ,k+t) G C Stt , 1 < s < t < t. 

So V n ,k,e can be regarded as a polynomial algebra on these variables. 

For later use, we define a monomial ordering on V nt k,e as follows: it is the graded 
lexicographic order QCLOJ) with respect to 

Xn > X2X > • • • > X nl > X 12 > X 2 2 > ■ ■ ■ > X nk 

> Vll > 2/21 > • • • > Vnl > 2/21 > ■ ■ • > Vnl 

> n t k+i > r 2 ,k+i > ■ ■ > r M+ i > ri ifc+2 > • ■ ■ > r k , k + e 

> ^fc+i,fe+2 > ^fc+i,fe+3 > r fc+2,fe+3 > • • • > r k +e-i,k+e. 

For each polynomial / in V n! k,e, we write the leading monomial of / with respect to 
the above monomial ordering as LM(/). 

Definition. For < c < k, I = {ii < i 2 < ■ ■ ■ < i u }, J = {ji < ji < ■ ■ • < jv} ^ 
{!,...,£} with \I\ = u < k - c, let 



^21 



£12 
^22 



•£l,c+it 
x 2,c+u 



yi,h 



Xc+v,l 3'c+j;,2 
r l,fc+ii r 2,k+h 



Xc+v,c+u Vc+v,ji 



Vc+V,j v 







r l,k+i u r 2,k+i u ■ ■ ■ r c+u,k+i u 
(SO 7/(0,0,0) = 1.) 

For each g £ Q, we define the polynomial r\ g G 2l n ,M as follows: 
(i) If g = Xa (CjI , jV then rj g = rj (CtItJ) . 
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(ii) If 9 = X{s s , t }, th en r\ g = r k+s>k+t . 

(iii) If g = Xb where B = At C) i,j) U Z and Z C T^, then 

ffo = V(c,i,j) ■ JJ r fc+ , )fc +t. 

More generally, we can extend the map g — > r] g on Q to Q. This is done in the 
following way. Recall from |Ho2] and [Hi] that each element g has a unique standard 
expression as a sum 



A? 



(5.14) 



9 = ^2 c iXA 3 
i=i 

where iV is given in equation (15. SJ) , > and C 4 C ^2 C •■• C ijv = T is a 
maximal chain in J*(r). Then we define 



iV 



(5.15) 



i=i 



Let 



B = {% ge ny. 

Note that B can be characterized as follows. Let 

S = S(k,£) = { % : geG}. 

Then the partial ordering on J*(T) induces the following partial ordering on S: if 
<7i, <72 £ 5*, then gi = XAi and #2 = Xa 2 f° r some Ai,A 2 G J*(r). We define 

g\ < g2 Ai c A 2 . 

Since J*(T) is a distributive lattice, so is S. We now observe that each r] g e £> is a 
monomial in elements of a maximal chains in S, that is, it is a standard monomial. 
We shall show that £> is a basis for 21^^, so that the algebra 21^*.^ has a standard 
monomial theory for S. In the appendix, we will give the Hasse diagram of the poset 
J*(f) for e = i. 

Lemma 5.3. The leading monomial ofrjccjn is given by 



Proof. By observation. □ 



n 



'I 



a=l 



K a=l 



Proposition 5.4. For g £ Q, with notation given in (5.1), 



n 



-90, i 



\ 



n « 

l<a<fc+b 
1 1<6<^ 



9b,a—9b-l,a 

a.b 



( 

n 

l<i<fc 

\i<i<^ 



„9-j.i-9-i+i,i 



n 



r 



a<«<*<« 



(5.16) 
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Proof. For each g G O, let m(g) be the monomial given in the right hand side of 
(15.161) . This defines a map m from Q to the semigroup of all monomials in V n> k,e- It 
is easy to check that m is a semigroup homomorphism, and m(g) = LM(r] g ) for all 
g G Q. In fact, m is an semigroup isomorphism onto its image. 

We now let g G Q and assume that its standard form is given in equation (I5.14p . 
Then t] g is given in equation (15.151) . Since m is a semigroup homomorphism, 

N N / N \ 

LM( Vg ) = l[LM( VxA .) c i = l[m (x Aj ) Cj = m = m(g). □ 

3=1 3=1 \3=1 / 



Corollary 5.5. The set 

LM(B) = {LM(r] g ) : g G f2} 
of monomials forms an affine semigroup isomorphic to Q. 

Proof. This is because the map m(g) = LM(?7 9 ) defined in the proof Proposition 15.41 
is an semigroup isomorphism from Q onto LM(B). □ 

Corollary 5.6. The set B is linearly independent. 

Proof. This is because the elements in B have distinct leading monomials. □ 



Proposition 5.7. Let 

Bf,D,P = {Vg '■ 9 € ^f,d,p}- 
Then Bf,d,p is a basis for the homogeneous component £f,d,p °f^-n,k,e- 

Proof. We claim that if g G flF,D,p, then r\ g G £f,d,p- This is true if g G Q. The 
general case follows from this and (15.101) . It follows that Bf.d.p ^ £f,d,p- Moreover, 
Bf,d,p is linearly independent and the number of vectors it contains coincides with 
the dimension of £f,d,p- So Bf,d,p is a basis for £f,d,p- 1=1 

Theorem 5.8. The algebra %l n ,k,e has a standard monomial theory for S, that is, the 
monomials in elements of the maximal chains in S form a basis for ^L n ,k,e- 

Proof. The set B is precisely the set of all monomials in elements of the maximal 
chains in S. It forms a basis for 21^*^ follows from B = U F d p&f,d,p, (13. 5p and 
Proposition 15 .71 □ 
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5.5. Toric degeneration of %l nj k,e- We first recall the notion of a SAGBI basis 
( |RSt IStuj ). Let R = k[x\, x n ] be a polynomial algebra over a field k and L a 
subalgebra of R. Assume that R is given a monomial ordering. For each a G R, let 
LM(a) be the leading monomial of a with respect to this monomial ordering. The 
initial algebra of L, denoted by LM(L), is the subalgebra of R generated by the set 
{LM(a) : a G L} of leading monomials. A subset F of L is called a SAGBI basis for 
L if the set {LM(a) : a G F} generates the initial algebra LM(L). We will need the 
following result. 

Proposition 5.9. |CHVj Let L be a subalgebra of a polynomial algebra R = k[xi, x n ] 
over a field k. If the initial algebra LM(L) of L with respect to some monomial or- 
dering is finitely generated, then there exists aflat 1-parameter family of k- algebras 
with general fibre L and special fibre LM(L). 

Let C[Q] be the semigroup algebra ( |BHj ) on Q, that is, C[Q] is a complex algebra 
with basis {X^ : / G 0} and it satisfies the multiplication law 

x h x h = x fl+f \ /i,/ 2 efi. 

On the other hand, the distributive lattice J*(T) gives rise to the Hibi algebra ( [Hit 
IHo2j ) generated by J*(T) and with relations 

A x - A 2 = (A 1 U A 2 ) ■ {Ax n A 2 ). 

It is easy to see that this algebra and the semigroup algebra C[Q] are isomorphic 

(M). 

Lemma 5.10. The initial algebra LM(2l Tlj fe^) o/2l re) fc^ isomorphic to the semigroup 
algebra C[Q] . 

Proof. Let / G 2l n ,fc,£- By Theorem 15.81 

/ = c 1 r] gi + c 2 rig 2 H h c r ?7 5r 

for some Ci,...,c r G C and gi,...,g r G f2. Since the leading monomials LM(r/ Sl ), 
LM(?7 9r ) are distinct, LM(/) = LM(t7 9 ) for some 1 < j < r. This shows that 
LM(/) G LM(B). It follows that the initial algebra LM(2l„ iM ) is generated by LM(£>). 
Now by Lemma [5.101 the semigroups LM(B) and Q are isomorphic. So the algebras 
LM(2t n , j fc ) £) and C[Q] are also isomorphic. □ 

Theorem 5.11. There exists a flat one-parameter family of complex algebras with 
general fibre 21^^ and special fibre C[Q]. 

Proof. Since Q generates the semigroup Q, the set {LM(r]f) : rjf G S} generates the 
initial algebra LM(2l n) j.^). So S 1 is a finite SAGBI basis for 21^^. The theorem now 
follows from Proposition 15.91 and Lemma 15.101 □ 
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6. PlERI ALGEBRAS FOR SYMPLECTIC GROUPS 

There is a parallel construction of Pieri algebras for the complex symplectic group 
Sp 2n which we will briefly explain in this section. This algebra encodes information 
on how a tensor product of Sp 2n representations of the form 

O rt ] ® rt ] ® • • • ® # 

decomposes, where r(D) < k, pi,...,p£ > and k + £ < n (see Section [2731 for 
notation). 

Let the groups Sp 2n and Gh k act on the algebra V{M 2n ^ k ) of polynomial functions 

on M 2n , fc by 

l(g, h).f](T) = fig'Th), g G Sp 2n , h G GL fc , / G V(M 2n , k ), T G M 2n , fc . (6.1) 

Let I 2n ,k be the ideal of V(M 2rijk ) generated by all Sp 2n invariants of positive degree, 
and form the quotient algebra V(M 2ntk )/I 2n ^ k . Then the action (16. ip induces an action 
of Sp 2n x GL k on V(M 2n ,k)/hn,k, and 

V(M 2n , k )/I 2n , k = J2 r 2 D n®Pk- 

r{D)<k 

Let {V{M.2n,k) I hn,k) Uk be the subalgebra of U k invariants in V(M 2n ,k) / hn,k- It is a 
module for Sp 2n x A k . 

Next, for each 1 < j < I, let C| n (resp. GL^) be a copy of C 2n (resp. GL X ) and 
consider the algebra V{Cf). Since Cf ^ M 2n ,i, by the (GL 2n , GL^)-duality, 

Pj >0 

as a GL 2n x GL^ module. We now restrict the action of GL 2n to Sp 2n . But for each 
Pj > 0, pfn remains irreducible under the action by Sp 2n , so that = ■ Thus 

p 3 >0 

as a Sp 2n x GL^ module. 
We now let 

An, k/ := {(V(M 2n , k )/I 2n>k ) Uk ®V(Cl n )®---®V(Cl n ) 

= {{V{M 2n , k )/I 2n>k ) ® V(Cf n ) ® • • • <g> P(Cf )} C/Sp - xC/fc . 

This algebra is a module for As P2n x A k x GL^ x • • • x Gh[ e) and can be decomposed 
as 

A n , k , e = J2 (^®^ i) ®---®^^ SP2 "®(pa f/fc ®pS ) ®---®pft ) - 

r(D)</c 
pi,...,p e >0 



U Sp2r, 
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For Young diagrams D and F with r(D) < k and r(F) < k + £, and P = (pi, ...,pe) £ 
Z> , the Xn x V'jP x x • ■ • x -^^-eigenspace in this algebra can be identified with 

the space of all Sp 2n highest weight vectors of weight Xn i n T 2n ® T 2n^ <8> • • ■ <8> 
Thus the multiplicity of r^ n in this tensor product coincides with the dimension of 
the eigenspace. In view of this property, we will call A n ,k,£ an Sp 2n Pieri algebra. 

Using similar arguments as in Proposition 14.11 we can show that the algebras A n ,k,e 
and 2t-2n,M are isomorphic. Consequently, one can deduce the structure of A nj k,e from 
the results of Section In particular, A n ^^ has a standard monomial basis and has 
a flat deformation to a Hibi algebra. 

7. Appendix 

We show the poset structure of the generating set S(k,£) of the algebra 21^/ for 
the case £ — 1. Note that if £ — 1, then we have T(k,£) = T(k,£). Therefore, 
from Lemma 15.2} the poset structure of S(k,£) can be obtained by considering order 
increasing subsets of T(k, 1) drawn in (15.41) . 

Following the notation used in ( 15.12ft and ( 15.131) . we let ( O i , do, Oil ) denote the 

order preserving characteristic function x over 1) such that the integers a_i, Oq, 
and di are equal to the cardinalities of the intersections between x~ 1 (l) and the top 
row, the middle row, and the bottom row of T(k, 1) respectively. 
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